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摘 要 : 针对 车 载 容 迟 网 络 连通 性 建 模 进行 了 研究 。 首 先 假设 车 辆 驶 入 道路 的 过 程 服从 泊 松 分 布 ， 以 及 车 辆 在 道路 上 
行驶 速度 服从 正 态 分 布 。 继 而 对 基于 泊 松 过 程 的 车 间 时 距 分 布 进行 推导 ,并 以 此 导出 行驶 车 辆 在 道路 上 的 连通 概率 。 
为 了 验证 所 提 假 设 和 连通 模型 的 正确 性 和 有 效 性 ， 以 欧洲 城市 卢森堡 在 7:30a.m.~8:30a.m. 时 间 段 内 的 交通 数据 为 实验 
场景 ， 在 城市 交通 仿真 平台 Re SUMO) 对 车 辆 速度 的 概率 分 布 、 车 辆 到 达 率 、 道 路 中 的 平 
均 车 辆 数 及 网 络 连通 概率 进行 了 理论 计算 和 仿真 实验 分 析 。 实 验 结果 表明 理论 模型 的 计算 值 和 仿真 结果 是 一 致 的 ， 所 

提出 的 假设 和 连通 模型 具有 合理 性 和 正确 性 
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Abstract: This paper studied the network connectivity modeling for vehicle delay tolerant networking. Firstly, it assumed that 
the process of vehicle entry into the road obeyed the Poisson distribution and the speeds of the vehicles on the road were the 
Normal distribution. And then, it derived the time interval distribution between two adjacent vehicles based on Poisson process. 
Next, it strictly derived the connective probability for the traveling vehicles on a road. In order to verify the correctness and 
validity of the two hypotheses and the proposed network connectivity model, it chose the traffic data in the period of 7:30 am to 
8:30 am for the medium city Luxembourg in European as the experimental scenario. After that, it implemented the simulation 
on the urban traffic simulation platform (simulation of urban mobility, SUMO) . In the simulation experiment, it simulated the 
probability distribution of vehicle speed, the arrival rate of vehicles, and the average number of vehicles in the road and the 
probability of network connectivity. The experimental results show that the calculated values of the theoretical model are 
consistent with the simulation results. Hence, this paper proves that the two hypotheses and the proposed networks connectivity 
model are reasonable and correct. 


Key Words: vehicle delay tolerant networks; network connectivity; vehicular traffic model; simulation of urban mobility 


了 不 同 的 路 由 度量 标准 ， 比 如 节点 地 理 位 置 、 节 点 间 的 链 路 
质量 以 及 根据 节点 的 历史 相遇 记录 选择 下 一 跳 ， 并 在 此 基础 上 

短 距 离 通信 、 智 能 交通 技术 的 快速 发 展 以 及 用 户 对 移动 车 ”提出 了 基于 贪心 策略 的 VDTN 路 由 优化 算法 。 上 述 工作 通过 各 

载 服务 〈 主 动 安全 和 用 户 娱乐 ) 的 需求 ， 使 得 车 载 容 迟 网 络 。 类 预测 机 制 和 相关 策略 ,提高 了 节点 间 机 会 相遇 的 概率 。 但 是 ， 
(vehicle delay tolerant network，VDTN ) 作为 一 种 新 兴 的 技术 ” 若 要 实现 提高 数据 转发 成 功率 的 目标 ,VDTN 环境 下 的 车 辆 连 
日 益 受 到 学 术 界 和 工业 界 的 重视 叫 。VDTN 与 传统 的 自 组 织 网 。 通 性 是 一 个 吸 待 解决 的 技术 问题 。 比 如 ， 基 于 地 理 位 置信 息 的 
络 (mobile Ad hoc network，MANET) 不 同 ，VDTN 下 的 车 辆 路 由 方法 其 实 就 是 选择 离 自 己 最 近 的 节点 进行 数据 转发 。 其 本 
节点 采用 机 会 式 通信 , 其 连接 具有 间 敬 性。 文献 [2~6] 对 VDTN 质 是 期 望 节点 在 通信 时 , 它们 之 间 的 一 跳 距 离 在 其 通信 范 转 
环境 下 的 路 由 和 数据 转发 进行 了 研究 ， 所 不 同 的 是 这 些 工 作 设 ”此 外 , 在 VDTN 的 各 类 应 用 中 ,道路 中 车 辆 节点 之 间 的 网 络 连 
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录用 稿 毕 俊 敬 ， 等 : 面向 车 载 容 迟 网 络 的 连通 性 建 模 与 仿真 研究 
通 性 能 够 直接 或 间接 地 反映 车 辆 间 的 链 路 质量 状况 。 程 的 定义 , 对 于 任意 时 刻 h, 在 长 度 为 1 的 时 间 区 间 内 到 达 n 辆 
文献 [7~9] 以 连通 性 为 手段 对 车 载 自 组 织 网 络 (mobile Ad 车 的 概率 可 表示 为 式 (1)。 
hoc network, VANET) 的 拓扑 特性 进行 了 研究 。 其 中 , 文献 [7] 重 以 研 表 示 第 一 辆 车 到 达 道 路 观察 点 的 时 刻 ， 对 于 n>2， 
点 分 析 了 车 辆 节点 密度 、 路 径 损 耗 指数 和 衰落 因子 等 因素 对 网 以 ,表示 第 n-l1 辆 与 第 n 辆 车 之 间 的 到 达 时 间 间 隔 ， 则 时 
络 连 通 性 的 影响 ; 文献 [8] 针 对 车 辆 移动 模型 和 车 辆 行驶 轨迹 进 间 序 列 {T,，n>1}) 为 车 间 时 距 序 列 。 
行 了 分 析 ， 得 到 交通 “热点 ”和 红绿灯 规则 造成 的 节点 聚 复 行 (A1)” 
P{N(+D)-N(W)=n} =e ,n=0, 1…. (1) 
为 能 够 增强 网 络 连通 度 以 及 节点 分 布 不 均匀 使 得 VANET 具有 ! 
较 高 中 心 度 等 结论 ; 文献 [9] 假 设 “ 车 间 时 距 服 从 爱 尔 表 分 布 ” 设 定 第 一 辆 车 在 时 刻 t 之 后 到 达观 察 点 ( 即 事件 { 刀 > 妖 发 
然后 在 此 基础 上 对 VANET 下 的 网 络 连 通 生 )， 当 且 仅 当 泊 松 过 程 在 时 间 区 间 [0, 如 之 间 没 有 车 辆 驶 过 ， 如 
性 进行 了 建 模 ， 但 车 间 时 距 是 否 服从 爱 尔 朗 分 布 目前 仍 缺 。” 式 (2) 所 示 。 由 此 可 见 ， 服从 均值 为 /4 的 指数 分 布 。 
乏 足 够 的 交通 数据 统计 验证 和 数学 理论 证 明 。 鉴 于 此 ， 有 必要 P{T'>1} =P{N()=0}=e™” (2) 
对 VDTN 环境 下 的 网 络 连通 性 建 模 进行 深入 地 研究 , 并 以 真实 继而 得 出 丈 的 分 布 ， 如 式 (3) 所 示 。 
的 交通 数据 为 基础 对 理论 模型 进行 分 析 验 证 。 pe 
考虑 到 同 向 行驶 的 车 辆 易于 实现 数据 的 成 功 转发 ， 因 此 ， = P{(h, hh+4] 之 间 0 个 车 辆 到 达 } (由 独立 增 量 性 ) G3) 
本 文 仅 对 车 辆 同 向 行驶 的 VDTN 环境 下 网 络 连通 性 进行 研究 。 SE (由 平稳 增 量 性 ) 
首先 ， 假 设 车 辆 驶 入 车 道 的 过 程 服从 参数 为 4 的 泊 松 过 程 ， 由 此 可 得 , 也 服从 均值 为 1/4 的 指数 分 布 , 且 7 与 7 独 
在 此 基础 上 得 出 车 间 时 距 服 从 指数 分 布 ， 继 而 进一步 研究 车 道 六 。 重 复 以 上 论证 过 程 ， 可 得 车 间 时 距 服 从 参数 为 4 的 指数 分 


上 车 辆 之 间 的 连通 概率 情况 。 最 后 ， 通 过 在 城市 交通 仿真 平台 。” 布 ， 如 式 (4) 所 示 。 

(simulation of urban mobility，SUMO) 对 所 提出 的 联通 概率 模型 PI{T > 1}=e™* (4) 

进行 分 析 验 证 ， 地 图 和 模型 验证 所 需要 的 参数 选用 了 欧洲 有 代 ”2.2 VDTN 网 络 的 连通 性 建 模 

表 性 的 中 等 规模 城市 卢森堡 。 设 道路 上 每 一 辆 车 的 车 速 Ve {Vi,V,…,Vwy}。 所 有 车 速 为 

1 ”网 络 模型 和 假设 vi 的 车 构成 车 辆 子 集 C, (i=1…,M)。 令 {X’} (n=L…,|Ci) 
设 每 条 车 道 的 长 度 为 -， 相 对 于 车 辆 间 的 通信 距离 而 言 车 。” 表示 车 辆 子 集 C, 中 的 相 邻 车 辆 在 1=0 时 刻 的 车 间距 ， 其 中 Xi 


道 宽度 可 以 忽略 不 计 。 如 图 1 所 示 ， 为 道路 中 的 车 流 模型 。 总 ”表示 (0 时刻 C, 中 的 第 一 辆 车 与 观察 点 之 间 的 距离 ， 

代表 车 流 到 达观 察 点 这 个 泊 松 过 程 在 £0 时 刻 两 个 相 邻 车 辆 之 。 ”Xi (n>2) 表示 C 中 距离 观察 点 第 近 与 第 n-1 近 的 车 之 间距 

间 的 车 间距 ， 车 辆 节点 通信 范围 由 R 来 表示 。 本 
下 面 给 出 两 个 基本 假设 : 

a) 车 辆 在 道路 中 的 速度 v 是 相互 独立 的 ， 且 速度 v 在 道路 。” 察 点 的 车 间 时 距 ， 其 中 7 表示 C 中 的 第 一 辆 车 到 达观 察 点 的 


令 {Tn=1…,|Ci) 表示 车 辆 子 集 C, 中 的 相 邻 车 辆 到 达观 


中 出 现 的 频率 服从 参数 为 VC ay) 的 正 态 分 布 Hoin。 时 刻 ， (n>2) 表示 C 中 距离 观察 点 第 n 近 与 第 n-1 近 的 车 
b) 车 辆 驶 入 车 道 的 过 程 服从 参数 为 4 的 泊 松 过 程 ，4 是 单 。 ”到 达观 察 点 的 车 间 时 距 。 由 上 文 可 知 ， 车 辆 子 集 C; 中 的 车 辆 到 
位 时 间 内 驶 入 道路 的 车 辆 平均 数 (29。 达观 察 点 的 过 程 是 服从 参数 为 1 的 泊 松 过 程 ， 如 式 (5) 所 示 。 
A 
P(Xi> x)=P(VT> x)= PT> T=e" G) 
Vi 
1 R 点 
mm m0 因此 ，C; 中 相 邻 两 车 之 间 的 距离 {Xi} (n=1,…,|C) 是 独立 
| 1 NA | yR 人 1 | 1 
一 一 Con 2 同 分 布 的 ， 且 服从 参数 为 /1v 的 指数 分 布 。 


令 {Xi} (i>l) 表示 大 0 时 刻 相 邻 两 车 的 车 间距 ， 其 中 X 表 
示 大 0 时 刻 全 体 车 辆 中 第 一 辆 车 与 观察 点 之 间 的 距离 ， X， 
(n>2) 表 示 全 体 车 辆 中 距离 观察 点 第 n 近 与 第 n-l 近 的 车 之 间 
的 距离 。 下 面 将 基于 各 车 辆 子 集 C; (i=14…,MM) 中 的 相 邻 车 间 


图 1 道路 中 的 车 流 模型 


2 ”车 载 容 迟 网 络 的 连通 性 建 模 


2.1 基于 泊 松 过 程 的 车 间 时 距 分布 

车 间 时 距 对 网 络 连 通 性 建 模 具有 重要 的 作用 ， 它 指 的 是 道 
路 中 同 向 连续 行驶 的 相 邻 两 车 车 头 分 别 经 过 道路 的 某 一 断 本 
(图 2 中 的 观察 点 ) 时 所 用 时 间 的 时 间 间 隔 。 对 于 参数 为 4 的 
松 过程 ， 使 用 NO 表示 上 时 刻 已 到 达 的 车 辆 数 ， 根 据 泊 松 过 


距 {X}n=1,…,|G,| 的 分 布 , 推导 全 体 车 辆 到 达观 察 点 这 一 非 经 


Im 


泊 松 过 程 在 大 0 时 刻 ， 车 间距 {X,} (i>D 概率 分 布 。 


导 


首先 , 令 X=min {XI}(i=1,2,…,M) ,可 得 式 (6)。 因 此， 


一 < 
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录用 稿 毕 俊 荔 ， 等 : 面向 车 载 容 迟 网 络 的 连通 性 建 模 与 仿真 研究 
Navera {3 = LPavera e (14) 
服从 参数 为 本 的 指数 分 布 。 1 本 
当 两 个 车 辆 节点 间 的 车 间距 小 于 或 等 于 通信 距离 R 时 ， 视 
P(X >x)=P(min{ XX?,., XH} > ee 由 此 可 获得 路 段 中 Neouse 辆 车 间 的 
p(x > xX > .X02 0) 通 概率 的 计算 公式 ， 即 为 文章 所 研究 的 网 络 连通 概率 ， 如 式 
Sa, 
= 已 . 
Rs =P{X, < RX < Re Xo, SR 
再 令 h=argmin{ XI}(i=12…,M) ， 可 得 式 (7) (8)。 =T IP{X, < 及 
| (15) 
-4 fap 
=|1-e in 


天 一 和 和 一 和 大大 XX > 和 
X = min (7) 
和 


00 2 CD eG Df 


Pn 同 理 ， 可 以 根据 式 (15) 推 导出 的 单 路 段 网 络 连通 概率 推算 
P20 出 整个 路 网 上 的 网 络 连通 概率 模型 。 然 而 ， 鉴 于 计算 整个 路 网 
0 范围 内 的 网 络 连通 概率 对 于 VDTN 的 数据 转发 并 无 实际 意义 ， 
ea i a 四 未 文 以 实际 数据 转发 为 背景 ， 计 算 从 源 节点 到 目的 节点 所 经 过 
训 路 段 的 网 络 连 通 概 率 。 下 面 给 出 详细 的 阐述 。 如 图 2 所 示 ， 十 
字 路 口 处 的 基础 设施 7 作为 协调 器 ， 当 需要 发 送 消息 时 ， 源 节 


点 $ 向 其 最 近 的 交叉 口 处 的 基础 设施 发 送 请 求 ， 并 将 目的 节点 
与 自身 的 位 置信 息 一 并 发 送 给 该 基础 设施 。 基 础 设施 在 完成 通 


因此 ，X, 也 服从 参数 为 也 的 指数 分 布 , 且 与 Xi 是 相互 


J 往 目的 节点 所 在 路 段 的 各 个 路 径 连通 概率 的 计算 之 后 ， 向 源 节 
we 点 反馈 网 络 连 通 概率 最 大 的 路 径 信息 给 源 节点 ， 具 体 计算 方法 

继而 ， 可 推出 X,X4,… 均 服从 参数 为 于 “ 的 指数 分 布 ， ie 最 节 i 
ee Ey 图 2 显示 源 节点 S 可 通过 2 条 路 径 向 目的 节点 D 转发 数 


据 。 一 条 是 通过 最 短路 径 Ri 到达 目标 路 段 R4， 另 一 条 是 通过 
R2 一 R3 到 达 目 标 路 段 R4。 用 符号 fx 来 表示 不 同 路 段 中 车 辆 间 


本 "和 =1% 名 的 指数 分 布 ， 如 式 (9) 所 示 。 


aT Dy 的 网 络 连通 概率 ， 则 传输 路 径 上 的 网 络 连通 概率 可 由 公式 (16) 
P(X;>x)=e 一 (9) 
计算 得 出 。 
根据 第 1 章 中 的 基本 假设 ， 速 度 v 服从 参数 为 NG a) 的 P-TIz 量 
正 态 分 布 ，/ 为 车 速 的 平均 值 ，c 为 车 速 得 标准 差 ， 则 其 概率 ReR 
密度 函数 如 式 (10) 所 示 。 其 中 已 为 源 节点 到 目标 节点 所 经 过 路 段 的 网 络 连通 概率 ，R 
wy 为 道路 的 集合 ， Ps 为 每 个 路 段 Ri 上 的 网 络 连通 概率 ,由 式 (15) 
fli (10) 计算 得 出 。 


ovV27 
设 当 前 车 道上 车 速 v 的 最 小 值 和 最 大 值 分 别 为 Vis 和 Vs 。 
综合 式 (9)(10), 车 辆 速度 v 在 整个 速度 区 间 [yn, vw] 中 出 现 的 
概率 如 式 (11) 所 示 。 


A Peg A fg 
P(X,>x)=e Nv (11) 
继而 可 得 相 邻 两 车 车 间距 累积 分 布 函数 ， 如 式 (12) 所 示 。 
2 D 
A FO - 
P(X)= PL < -e hm (12) 0 


道路 中 平均 车 辆 密度 如 式 (13) 所 示 。 


Poeaes= 17 = HO 3 
E(X,) Yain V 图 2 路 网 中 的 网 络 连通 模型 


由 式 (13) 可 得 道路 上 平均 车 辆 数 Naverase， 如 式 (14) 所 示 。 由 于 路 段 RI 有 不 连通 的 路 段 空洞 ， 使 得 路 径 RI 一 R4 上 网 


络 的 连通 性 取决 于 路 段 RI 上 虚线 段 相连 两 车 是 否 处 于 对 方 的 
通信 范围 以 内 。 当 且 仅 当 后 车 大 于 前 车 的 速度 且 时 间 足 够 长 时 ， 
路 段 Ri 上 的 车 辆 才 是 连通 的 。 而 路 段 R2 一 R3 一 R4 上 车 辆 间 的 
网 络 轴 于 连通 状态 ， 因 此 ， 源 节点 选择 此 路 段 作 为 实际 的 
路 由 转发 路 线 。 


3 ”网 络 连通 性 仿真 与 分 析 


3.1 仿真 工具 简介 

城市 交通 仿真 平台 (simulation of urban mobility，SUMO) II 
是 一 个 开源 的 、 微 观 的、 多 模式 的 仿真 软件 ， 该 软件 始 于 2000 
年 ， 它 是 德国 宇航 中 心 (German Aerospace Center (DLR)) 的 研发 
成 果 。 研 发 SUMO 的 主要 目的 是 给 交通 研究 组 织 提供 一 个 实现 
和 评估 自己 算法 的 工具 。SUMO 优点 很 多 , 主要 包括 : a) 支持 
VISUM,， XML，OSM 等 多 种 网 络 格式 的 导入 ; bp) 具有 微观 路 
径 ， 每 个 车 辆 一 个 路 径 ， 可 实现 动态 用 户 分 配 ; c) 具有 高 可 移 
植 性 ， 仅 使 用 标准 C++ 库 和 兼容 类 库 ， 主 要 是 Linux 发 行 包 ; 
d) 具有 高 互 操作 性 ,因为 其 仅 使 用 XML 数据 ;e) 运行 速度 快 ， 
可 管理 具有 几 万 条 街道 的 网 络 。 目 前 ，SUMO 软件 已 成 为 车 辆 
交通 研究 者 的 标准 仿真 分 析 平 台 。 
3.2 ”实验 环境 与 实现 过 程 描述 

实验 使 用 SUMO 仿真 平台 验证 所 提出 的 网 络 连通 性 模型 
及 其 相关 车 流 理论 。 实 验 中 采用 Luxembourg SUMO Traffic 
(LuST)04 作 为 仿真 场景 ， 如 图 3 所 示 。LuST 中 所 有 路 段 的 场 
景 参数 值 均 已 被 设置 好 ， 场 景 参数 主要 包括 道路 拓扑 和 车 辆 移 
动 模式 。LuST 可 提供 一 个 能 够 在 场景 规模 、 现实 性 和 持续 时 间 


PH 


毕 俊 蕾 ， 等 : 面向 车 载 容 迟 网 络 的 连通 性 建 模 与 仿真 研究 


根据 各 观察 路 段 上 的 车 辆 位 置 排 布 ， 判 断 各 观察 路 段 的 车 辆 连 
通 状况 。 然 后 ， 综 合 各 帧 数据 求 得 各 观察 路 段 的 网 络 连通 概率 


N 


o 
average 


myDue.actuated.sumocfg - SUMO dev-SVN-rUNKNOWN 

| 入 Eile Edit Settings Locate Simulation Windows Help 

| 对 ||P 人 DTine: 和 ym oo 
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到 3 SUMO 中 的 仿真 实验 场景 


3.3 ”实验 结果 与 分 析 
本 次 仿真 实验 对 每 个 观察 路 段 各 进行 300 次 观察 ， 每 次 的 
观察 时 长 为 1h， 观 察 时 段 都 选取 在 7:30 am.~8:30 a.m.。 


myDue.actuated.sumocfg - SUMo dev-SVN-rUNKNOWN 
| 园 Eile Edit settings Locate Simulation Windows Help 


[SSID Dn: NNN | oy 全 


方面 均 满 足 仿真 需求 的 方案 。LuST 场景 的 实际 地 
在 卢森堡 市 ， 卢 森 堡 是 一 个 中 等 规模 的 城市 ， 它 的 城市 道路 拓 
扑 在 欧洲 的 中 等 规模 城市 中 具有 代表 性 。LuST 构建 的 过 程 中 
充分 考虑 了 卢森堡 市 的 日 常 真 实 交 通 需 求 以 及 该 地 区 的 车 辆 移 
动 模式 ， 因 此 ， 可 以 精确 仿真 关于 卢 森 保 地 区 的 全 天 候 的 交通 
状况 。 
仿真 实验 从 LuST 中 选取 两 条 公路 的 部 分 路 段 作 为 实验 观 
察 路 段 ， 将 每 个 观察 路 段 的 入 口 设置 为 观察 点 。 为 了 验证 第 1 
节 中 定义 的 两 个 基本 假设 , 利用 SUMO 软件 在 各 个 观察 点 上 都 
设置 类 型 为 Instantaneous Induction Loops 的 探测 器 ， 从 而 可 以 
获得 包括 车 辆 经 过 观察 点 的 时 间 和 和 车辆 经 过 观察 点 的 速度 在 内 
的 统计 量 ， 继 而 验证 各 种 车 速 出 现 的 频率 是 否 服从 正 态 分 布 以 
及 车 辆 经 过 观察 点 的 过 程 是 否 为 泊 松 过 程 。 图 4 为 仿真 过 程 中 
的 一 条 观察 路 段 ， 紫 红色 的 小 方块 即 是 设置 在 该 观察 路 段 上 的 
探测 器 。 
为 了 验证 道路 平均 车 辆 数 和 网 络 连通 性 理论 推导 的 准确 性 ， 
在 SUMO 软件 内 将 仿 
类 型 ， 从 而 获得 仿真 过 程 中 每 一 帧 (默认 值 为 60 帧 /min) 的 仿 
真 场景 详细 信息 , 包括 场景 中 各 车 辆 位 置 、 速 度 、 所 在 路 段 等 。 
在 每 一 帧 中 ， 首 先 统计 各 观察 路 段 上 的 车 辆 数 ， 继 而 综合 各 帧 
数据 并 最 终 求 得 各 观察 路 段 的 道路 平均 车 辆 数 Nawws。。 紧 接着 ， 


输出 (Simulation output) 设 置 为 fcd output 


寺 吕 国有 加 [sm2: 了 四 | 四 
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到 4 ”SUMO 中 设置 的 观察 路 段 


1) 车 辆 移动 模型 的 验证 与 分 析 

5 和 6 是 为 了 验证 LuST 中 车 流 数 据 是 否 符合 第 1 节 中 
关于 车 流 模型 的 基本 假设 。 各 观察 路 段 的 观察 点 处 设置 探测 器 
可 以 获取 所 有 经 过 观察 点 的 车 辆 速度 。 对 300 次 的 观察 获取 到 
的 经 过 各 观察 点 的 车 速 数据 进行 汇总 统计 。 图 5 是 对 其 中 一 个 
观察 点 进行 统计 的 结果 。 从 图 中 可 以 看 出 ， 车 辆 在 该 路 段 上 的 
车 辆 速度 分 布 在 8 m/s~18 m/s 间 ， 且 在 速度 区 间 [8 m/s, 18 m/s] 
中 的 各 种 速度 出 现 的 频率 服从 正 态 分 布 ， 从 而 验证 了 第 1 章 中 
道路 上 的 各 种 车 辆 速度 出 现 的 概率 服从 正 态 分 布 的 假设 合理 性 。 
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国 国 车速 出 现 频率 
| | Eee 正 态 拟 合 曲线 


此 外 ， 观 察 点 处 设置 的 探测 器 还 可 以 获取 到 达 各 观察 点 车 
6 是 对 长 度 为 1 km 的 观察 路 段 上 的 观察 点 
的 统计 结果 。 从 中 可 以 看 出 ， 如 果 将 观察 时 段 7:30 am. 至 8:30 


辆 的 到 达 时 间 。 图 


12 
车 辆 速度 (m/s) 


14 16 


5 ”车辆 速度 概率 分 布 统计 


a.m. 划 分 成 时 间 间 隔 为 60 s 的 时 间 区 间 ， 比 如 7:30 a.m.~7:31 
,8:29 a.m.~8:30 a.m.， 那 么 ,在 时 间 间 


a.m.,7:31 a.m.~7:32 a.m.,... 
隔 为 60s 的 时 间 区 间 内 
虚线 ) 上 下 波动 。 因 此 ， 
4=0.131 辆 /s 的 江 


的 过 程 服从 泊 松 分 布 的 假设 合理 性 。 
10 T 
一 = 平均 车 辆 到 达 数 量 
8 上 
有 。 
到 
党 
蕉 
本 4 
村 
| 
7:30am 7:45am 8:00am 8:1Sam 8:30: 
观察 时 刻 
图 6 车 辆 到 达 率 统计 
2) 网 络 连通 性 理论 验证 与 分 析 


记录 观察 时 段 中 


数 。 图 7 中 蓝 色 锯齿 形 F 


帧 车 辆 数 


目的 平均 值 。 对 每 次 观察 的 平均 车 辆 数 再 
对 应 图 中 蓝 色 实 线 ， 而 红色 虚线 表示 利 / 
平均 车 辆 数 ， 不 难 发 现 道路 中 平均 车 各 


am 


的 位 置信 息 。 从 而 可 
FP 每 一 帧 的 路 段 上 的 车 辆 
线 对 应 的 300 次 观察 中 每 次 观察 的 各 


j 式 (14) 计 算出 的 理 


车 辆 到 达 数 围绕 7.86 (图 6 中 的 红色 
车 辆 到 达 该 观察 点 的 过 程 是 一 个 参数 


松 过 程 ， 从 而 验证 了 第 1 章 中 车 辆 到 达 道 路 


在 时 长 为 1h 的 观察 中 ，SUMO 的 fed output 记录 方式 将 
仿真 场景 每 一 帧 (默认 值 为 60 帧 /min) 的 详细 
信息 ， 其 中 包含 场景 的 当前 帧 中 所 有 车 软 
以 获得 各 观察 路 段 在 每 一 次 观察 过 程 中 


取 平 均值 即 


论 


而 数 的 实验 值 与 理论 值 一 


致 ， 由 此 验证 了 道路 中 平均 车 辆 数理 论 计算 的 正确 性 和 精度 。 
10.5 | | | | | 
pp op had 
呈 alr nh | Mh | | E | nl eh badly nl 
对 
of | | | | | 
吉 
钢 
S0 100 0 200 250 
图 7 道路 中 的 车 辆 数 统计 


看 对 网 络 连通 概率 的 估计 进行 验证 。 在 SUMO 中 对 选取 


的 两 个 观察 路 段 分 别 进行 观察 。 每 次 观察 期 间 ， 通 过 场景 中 每 


获取 3 600 个 网 络 连通 状态 。 假 设 第 i 次 观察 过 程 


帧 的 车 辆 位 置信 息 检 查 选取 的 两 条 路 段 是 否 连通 ， 则 每 次 观察 


中 ， 路 段 1 


中 有 大 个 网 络 连 通 状态 表明 路 段 1 是 连通 的 ， 那 么 路 段 1 在 第 
i 次 观察 过 程 中 的 车 辆 连通 概率 为 以 3600 。 对 300 次 观察 的 车 


辆 连通 概率 求 均值 作为 该 路 段 的 车 辆 连通 率 。 图 8 为 两 个 观察 


路 段 的 网 络 连通 性 实验 与 理论 的 对 比 。 其 中 道路 1 长 度 为 2.4 


km, 道路 2 长 度 为 1 km, 根据 每 个 路 段 统计 出 的 平 : 
速 标准 误差 以 及 车 辆 到 达 率 ， 可 由 式 (15) 计 算出 连通 
实验 中 设置 通信 半径 为 0~600 m， 车 间距 小 于 通信 
两 车 辆 连通 。 由 图 8 所 示 ， 网 络 连 通 概 率 实 


后 
上 上 


当 车 辆 的 通 


匀 车 速 、 车 
# 径 即 视 为 


仿 所 得 曲线 与 理论 
线 吻合 ， 由 此 验证 了 文章 提出 的 网 络 连通 性 模型 的 正确 性 。 
外 ， 道 路 连通 概率 随 着 通信 半径 R 的 增 大 呈 指 数 型 


增长 ， 且 


半径 大 于 400m 时 ， 连 通 概率 大 于 80%， 且 随 着 


车 辆 节点 通 


言 半径 的 继续 增长 ， 道 路 连通 性 持续 增长 


逐渐 呈 


现 出 稳定 状态 。 连 通 概率 反映 了 车 辆 间 互 相连 接 通信 的 强度 ， 


T 


六 真 结果 证 明了 网 络 连 通 性 实验 与 
服从 指数 分 布 的 车 间距 的 有 效 性 ， 


里 论 的 一 致 性 ， 从 而 验证 
一 个 良好 的 网 络 连通 性 模型 


了 


必 将 对 路 由 和 数据 转发 的 设计 起 到 重要 的 理论 指导 意义 。 
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图 8 网 络 连通 性 实验 与 理论 计算 结果 对 比 
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本 文 对 VTDN 环境 下 的 网 络 连 通 性 问题 进行 建 模 和 仿真 
分 析 。 主 要 工作 如 下 : 从 车 辆 驶 入 车 道 的 过 程 服从 泊 松 过 程 ， 
以 及 车 辆 在 道路 中 的 速度 服从 正 态 分 布 两 个 基本 假设 入 手 ， 首 
先 给 出 基于 泊 松 过 程 的 车 间 时 距 分 布 。 然 后 在 此 基础 上 ， 通 过 
严谨 的 数学 推导 得 到 了 网 络 的 连通 概率 。 网 络 的 连通 率 与 车 辆 
的 速度 v, 车 辆 的 到 达 率 4, 节点 的 通信 距离 R, 道路 长 度 L 和 
车 辆 密度 P 相关 。 之后, 通过 SUMO 仿真 平台 验证 所 提出 的 车 
两 移动 模型 及 其 网 络 连通 性 模型 。 实 验 环 境 选择 欧洲 有 代表 性 
中 等 规模 城市 卢森堡 ， 与 网 络 连通 率 相 关 的 上 述 参 数 均 来 自 于 
卢森堡 市 7:30 am.~8:30 am. 的 交通 数据 。 实 验 对 两 个 基本 假设 ， 
车 辆 速度 概率 分 布 和 车 辆 到 达 率 进行 了 理论 计算 和 仿真 实验 分 
析 。 实 验 结果 表明 本 文 所 提出 的 假设 具有 合理 性 和 正确 性 。 最 
后 对 道路 中 的 平均 车 辆 数 和 网 络 连通 概率 进行 了 仿真 ， 
理论 模型 的 计算 值 和 仿真 实验 结果 是 一 致 的 。 本 文 的 工作 为 
后 续 VTDN 环境 下 基于 网 络 连通 性 的 路 由 和 数据 转发 研究 提 
供 了 重要 的 移动 模型 和 理论 模型 参考 。 


参考 文献 : 


AEt 


tt 


[1] PereiraP R, Casaca A, Rodrigues J J, et al. From delay-tolerant networks to 
vehicular delay-tolerant networks [J]. IEEE Communications Surveys & 
Tutorials, 2012, 14 (4): 1166-1182. 

[2] Burgess J, Gallagher B, Jensen DD, et al. MaxProp: routing for vehicle- 
based disruption-tolerant networks [Cl]// Proc of the 25th International 
Conference on Computer Communications. [S. 1. ] :IEEE Computer Society, 
2006: 1-11. 

[3] Soares V N, Rodrigues J J, Farahmand F. GeoSpray: a geographic routing 
protocol for vehicular delay-tolerant networks [J]. Information Fusion. 2014, 
15: 102-113. 

[4] Khabbaz M J, Fawaz W F, et al. Probabilistic bundle relaying schemes in 


two-hop vehicular delay tolerant networks [可 . IEEE Communications Letter, 


2011, 15 (3): 281-283. 

[5] Togou M A, HafidA,KhoukhiL.SCRP: stable CDS-based routing protocol 
for urban vehicular Ad hoc networks [J]. IEEE Trans on Intelligent 
Transportation Systems, 2016, 17 (5): 1298-1307. 

[6] Alsharif N, Cespedes S, Shen X. iCAR: intersection-based connectivity 
aware routing in vehicular Ad hoc networks [C]/ Proc of IEEE International 
Conference on Communications. [S. 1. ] : IEEE Computer Society, 2013: 
1736-1741. 

7] 汉 芒 芳 , 王 瑞 . 衰落 信道 下 车 载 自 组 织 网 络 连通 性 分 析 [加 . 计算 机 工 
程 与 应 用 , 2016, 52 (18): 133-138. 

8] 杨 卫 东 ， 冯 琳 琳 ,， 刘 伎 昭 ,等 . 车 载 自 组 织 网 络 中 网 络 连通 特性 研究 
[四 . 通信 学 报 ,2012 (s1): 48-52. 

9] 陈 思 敏 ， 赵 海 涛 ， 朱 洪波 ,等 . 车 载 通信 的 网 络 连通 性 建 模 [加 . 应 用 


科学 学 报 , 2017, 35 (1): 63-70. 


10] Yousefi S, Altman E, El-Azouzi R, et al. Analytical model for connectivity 
in vehicular Ad hoc networks [J]. IEEE Trans on Vehicular Technology, 2008, 
57 (6): 3341-3356. 

[11] El-Atty S M A, Stamatiou G K. Performance analysis of multihop 
connectivity in VANET [Cl]// Proc of the International Symposium on 
Wireless Communication Systems. [S. 1. ] : IEEE Computer Society, 2010: 
335-339. 

[12] Wu C, Ji Y, Liu FE, et al. Toward practical and intelligent routing in vehicular 
Ad hoc networks [J]. IEEE Trans on Vehicular Technology, 2015, 64 (12): 
5503-5519. 

[13] Jia D, Lu K, Wang J. On The network connectivity of platoon-based 
vehicular cyber-physical systems [J]. Transportation Research Part C 
Emerging Technologies, 2014, 40 (1): 215-230. 

[14] Codeca L, Frank R, Engel T. Luxembourg SUMO traffic (LuST) scenario: 

24 hours of mobility for vehicular networking research [Cl]// Proc of 

International Conference on Vehicular Networking. [S. 1. ] : IEEE Computer 


Society, 2015: 1-8. 


